PATENT ABSTRACTS OF JAPAN 



(1 DPublication number : 1 1-306044 

(43)Date of pubHcatlon of application : 05.1 1.1999 



(SDlntCI 




G06F 11/28 




(21)Applioation number 


10-112125 


(71)Applicant 


HITACHI LTD 


(22)Derte of filing: 


22j04.1998 


(72)Inverttor ; 


SAKAMOTO NORISHIGE 








NITTA KENIOHI 



(54) DATA PROCESSOR 
{57)Ab®tracfc 

PROBLEM TO BE SOLVED: To expand a range in wrfiich PC trace is 
pos&lble for the number of PC trace register means. 
SOLUTION: A data processor includes trace data registers 33a to 33d 
which successively store branching trace data that specify a branching 
origin and a bH^anched party when a branching occurs to the instruction 
execution of a CPU 2, repeat number of times registers 34a to 34d, and 
control means 30, 31 and 32. The control means 30 to 32 have the 
repeat number of times registers corresponding to the branching trace 
data of the previous branching update the number of times data when 
the branching equal to the previous one occurs and obtains the trace 
data for another' trace data re^ster and initializes the corresponding 
repeat number of times register when a branching differ ent from the 
previous one occurs. Even if the same branching is repeated by a repeat 
instruotlon or the like, the same trace data are blocked so that they are 
not stored in new trace data registers 33a to 33d. 
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CLAIMS 



:cialm(s)] 

iCIaim 1]Two or more tracing-data registers which store branching trace data for specifying an instruction 
address of a branching agency and a branching destination one by one whan branching from which an 
nstructlon-execution order by CPU and GPU changes occurs, Control storing of branching trace data to a 
'epeat number of times register provided in said each tracing-data register, and said two or more tracing-data 
'egisters, and. Storing of number-of^mes data to said repeat number of times register including a control 
■neans to control said control means, Nund>er-ofH:imes data Is updated on a repeat number of times register of 
3 tracing-data register which already has branching trace data which con-espond when generating of branching Is 
detected, and the branching is equal to the last branching, A data processor being what initializes a repeat 
lumber of times register which these branching trace data are acquired to another tracing-data register when 
the branching differs from the last branching, and corresponds, 

iCIaim 2]Two or more register means which store branching trace data for specifying an instruction address of a 
branching agency and a branching destination one by one when branching from which an Instruction-execution 




order by CPU and CPU changes occurs. Storing of branching trace data to said two or more register means 
including a control means to control said control means, Tine number of times of branching which r^laces with 
acquisition of branching trace data new when branching trace data when branching newly arises are equal to 
branching trace data already stored in said register means, and relates to coincidence is stored in a 
corresponding register means, A data processor being what changes a register means and acquires new 
branching trace data when branching trace data when branching newly arises are as inharmonious as branching 
trace data already stored in said register means. 

[Claim 3]Two or more register' means which store branching trace data for specifying an instruction address of a 
branching agency and a branching destination one by one when branching from which an instruction-execution 
order by CPU and CPU changes occurs, Storing of branching trace data to said two or more re^ster means 
including a control means to control said control means, The number of times of branching which replaces with 
acquisition of branching trace data new when branching newly arises and the branching is the repetition by 
execution of a repeat command, and rdates to the repeat command is stored in a corresponding register means, 
A data processor being what changes a re^ster means and acquires new branching trace data when branching 
newly arises and the branching is not the repetition by execution of a repeat command 
[Claim 4]The data processor according to claim 3, wherein said oorrtro! means is what deters processing which 
changes a register means when branching based on intemqation occurs in the middle of a repeat command, and 
acquires new branching trace data fiirther. 



[Translation done.] 
* NOTICES * 

JPO and INPIT ars not respoisibie for any 
danasss cauaad by tfi« use of this translatfon. 

1. Thls document has be^ translated by computer. Soihe translation may not reflect the original precisely.. 

2, **** shows the word which c&n not be translated. 
3.i\n the drawings, any viorda are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention]. Branching trace data for this invention to acquire the instruction address of a branching 
agency and a branching destination when branching from which an Instruction-execution order by CPU (central 
prooessbfig unit) changes occurs can be held; It applies to the miorooomputer which supports a repeat oommand, 
concerning tiie data processor which has what is called a PC tradng Ivcility, and is related with effective art. -< 
[0002] 

[Description of the Prior ArtGit Is on board to a microcomputer and there are some which have PC tracing ^ 
lacility for supporting a user debug^ng function in it. Branching from wfach an instrtiction-execution order by \ 
CPU will change is produced with a branch instruction, interruption, exception handling, a repeat command, etc. 
PC tnacing facility is considered as tiie debug support liinction to mske the branching trace data for acquiring 
the instruction address of a branching agency end a branching destination hold to the register for PC trace, 
wrfien said branching occurs.. It has two or more sets of this PC trace register. 
Whenever branching ooours, the storage location register changes one by one. 

[0003]As an example of the literature in which PC tracing facility was indicated, there are the 186th page - the 
IS&th page witii a l-litachi SI-17410 hardware manual of edition [ 2nd ] (November, Heisei 9 issue), and the 195th 
page - the 1 96th page., 
[0004] 

[Problem(s) to be Solved by the Invention]However, in PC tracing facility of conventional technology, even if rt is! 
a case where the same branching is repeated repeatedly, since the same branoh&ig trace data are held each 
time, PC trace register which has a limitation in a storage capacity will be spent vainly, and PC trace cannot be \ 
performed broadly. 

[OOOSlThe purpose of this invention is to provide the data processor which can perform PC trace broadly, even 
if the number of register means is restricted. 

[0006]Th6 other purposes and the new feature will become clear from description and the accompanying drawing 



of this specification along [ said ] this invention. 
[0007] 

[Means for Solving the Problem]It will be as foHows if an ouiJine of a typical thing is briefly explained among 

inventions indicated in this application. 

[OOOSlThat is, a data processor is provided with the following. 

CPU(2I 

Two or more tracing-data registers which store branching trace data for specifying an instrucfon address of a 
branching agency and a branchfng destination when branching from which an instruction-execution order' by CPU' 
changes occurs one by one (33a-33d). 

A repeat number of times register provided in said each traoing-data register (34a-34d), | 
A control means which storing of branching trace data to said two or more tracing-data registers is controlled, ] 
and controls storing of number-of-times data to said repeat number of times register (30, 31 , 32, 30a, 30b), I 
When explaining a function of said control means comprehensively and generating of branching is detected, 
Number-of-times data is updated on a repeat number of times register of a tracing-data register which already 
has branching trace data which correspond when the branching is equal to ttie last branching, A repeat number ■ 
of times register which these branching trace data are acquired to another tracing-data register when the 
branching differs fj-om the last branching, and corresponds is initialized 

[0009]By the above, even if it is a case where the same branching is repeated by a repeat command and loop \ 
repeatedly, tiie situation stored in a tracing-data register with the same new tracing data each time can be 
prevented. Therefore, a tracing-data register for PC trace which has a limitation In a storage capacity is not 
spent vainly. Therefore, It becomes possible to perform PC ^aoe broadly. 

[OOlOjSaid control means (30, 31, 32) by the 1st concrete mode, When branching trace data when branching 
newly arises are equal to branching trace data already stored in a register means (33a-33d and 34a-34d), 
Replace with acquisition of new branching trace data, and the number of times of branching concerning 
coincidence is stored in a corresponding register means, When brandling trace data when branching newly arises 
are as Inharmonious as branching trace data already stored In said register means, a register means is changed 
and new brartohlng trace data are acquired. 

[001 1]Said control means (30a, 32) by the 2nd concrete mode, When branching newly arises and tiie branching Is 
the repetition by execution of a repeat command. When it replaces with acquisition of new branching trace data, 
the number of times of branching concerning the repeat command is stored in a corresponding register mearts, 
branching newly arises and the branching is not the repetition by execution of a repeat command, a register 
fnoans ia changed and new branching trace data are acquired. The 2nd concrete mode Is a point which deters a 
new traolng-data input only to a repeat command, and the circuit and function are simplified compared with the 
1 St concrete mode. 

[0012]Sald control means (30b, 32) by the 3rd concrete mode deters processing which changes a register means 
and acquires new branching trace data, when branching based on interruption occurs further to the 2nd concrete 
mode in the middle of a repeat command. According to this, even if an interrupt occurs in the middle of a repeat 
command, tracing data are not held by branching by the interruption. Snce processing of GPU will interrupt and 
fAW return to processing at the generating time after ending interrupt processir^ if processing or a program is 
lormal. if interruption in the middle of a repeat command is disregarded, the flexibility of PO trace will increase in 
that it becomes possible to extend the range of PO trace further. 

:ooi3] 

'Embodiment of the InverrtionlThe block diagram of the microcomputer which is an example of the data 
srocessor concerning this invention is shown in drawing 6, The mionocomputer 1 shown in the figure is formed in 
one semioonductor substrate (semiconductor chip) like single crystal silicon, for example by publicly known 
ntograted circuit production technology. Although this microcomputer 1 in particular is not restricted, it has 
ntemal bus I-Bus and peripheral bus P-Bus. These buses are provided with data, an address, and each signal 
tAre group of a control signal. 

!!0014]The central processing unit (CPU) 2, the user break controll«' (UBC) 4, X memory 5 and the Y memory 6, 
and the bus state controller (BSC) 7 are combined with Internal bus I-Bus. The bus state controller (BSC) 7 is 
Mnnected to peripheral bus P-Bus. Although not restricted to peripheral bus P-Bus in particular, An interrupt 
controller, (INTO 10 A direct memory access controltdr. (DMAC) 11, the freerunnlng timer (FRT) 12, the serial 
sommunication interface (SCO 13, tiie serial Interface (SIO) 14, the user dsbug^ng interface 15, and the system 
3ontrolier 16 are combined It is an input/output port circuit which is shown by 17 and 18 in drawing B ., The 
nput/oui?>ut port circuit 17 interfaces with an external address bus, a data bus, and a control bus. Let the 
nput/output port circuit 18 be an externa! interface oirouH: for a peripheral circaiit. 

!001 5] Although especially said CPU2 is not restricted, It.is provided with DSP unit 21 which has a product sum 
Dperatlon machine etc., with the integer units 20 which have an arithmetic logic operation machine eta. The DSP 
'agister 22 is assigned to DSP unit 21, and the general re^ster 23 is assigned to the integer units 20. In addition, 
the control register 24 is formed In CPU2. The Instruction controlling part 25 p^ams instruction control, such 



as an mstruotion fetch in CPU2, and command decoding. Ba«ed on the oontrol sisnal outputtad from an 
instruction oontrolling part, the data control parts 26 perform a data fetch required for an operatfon,. CPU2 
performs data processing according to the command concerned using the integer units 20 or DSP unit 21 by 

fetching a command from the externaE memory etc.. whtch omit a graphic display, and decoding the command in 
the instruction decoder of the instnjction controlling part 25. 

[001 6]In consideration of the product sum operation by said DSP unit 21 , said X memory 6 and the Y memory 6 
have a data path connected to CPU2 via bus X-Bua of Its exclusive use, and Y-Bus, 
[001 7]AcGording to the accessing object circuit (address area made into an aooessing obueot) by CPU2 or 
DMAC11, $ald bus state controller 7 performs insertion control of access data size, aooess time, and the weight 
State, etc., and controls a bus cycle. 

[0018]Synchronous operation of the above-mentioned microcomputer 1 is carried out to the clock signal 
outputted from the system conb-oller 16. The interrupt controller 10 performs the mask processing and 
mediation to the Interrupt request from the inside and outside of the microcomputer 1 , or an exception-handling 
demand. 

[0019]Although the microcomputer 1 Is not a microcomputer but what is called a real chip only for evaluatten, it 
has realized a certain amount of debugging function with the user break controller 4 and the user debugging 
interface 15, 

[0020]When break conditions, such as an instruction address, are set up, said user break controller 4 supervises 
formation of the set-up break conditions and formation is detected, execution of the user program by CPU2 is 
suspended The execution stops of a user program use break interruption etc. Although setting out in particular 
of break conditions Is not restricted. It is performed via BSC? and DMAC1 1 from said input/output port circuits 
17 and 18, 

[0021]When branching generates the user break controller 4 in the executive instruction of CPU2 by the branch 
instruction execution and interrupti<m generating by CPU2, It has PC tracing facility which detects this and 
generates the data (branohhg traoe data) whioh oan speoKy a branch destination address and a branch sour ce 
address and whose output is enabled outside. The output cf brOTching trace data is performed from said 
Input/output port circuits 17 and 18 using BSC7 end DMAC1 1„ 

[0022GThe 1st example of PC traoe oirouit for realizing said PC tracing facility is ^wn in drawing 1. PC trace 
circuit is constituted by the shift control circuit 30, the comparator 31, tdie Incrementor 32, the tracing-data 
registers 33a-33d, and the repeat numbers of times register 34a-34d in the figure. 
[0023]Branching from wHch an instruction-execution order by CPU2 will change is produced wth a branch 
Instruction, interruption, exception handling, a repeat command, etc. A repeat command has a command start 
address, a command end address, and a repeat count as an operand. If a repeat command Is executed, only said 
repeat count will repeat the processing whioh branches an executive instruction to a command start address, 
and executes a command to a command end address. Such a repeat command can increase ihe efficiency of a 
repetition of the product sum operation processing used abundantly by digital signal processing. Said iristruction 
controlling part 25 asserts the branch ^gnal 35, when said branching occurs. Namely, when a branching 
destination instoxiction address is outputted in a branch instruction or a branching destination instruction is 
Fetched, When the leading instruction address of iiie manipulation routine directed by Interruption Is ou^utted in 
Interruption or the leading Instruction concerned Is fetched. When said comn^Yand start address Is outputted in a 
repeat command or the start command concerned Is fetched, the branch signal 35 is asserted., 
[0024]Said tracing-data registers 33a-33d are registers which store the branching trace data for specifying each 
instruction address of branchirtg destination and branching origin one by one, when branching from which an 
instruction-execution order by CPU2 changes occurs, and they have the shift register form of four steps of 
series. Let branching trace data be the instruction address performed at a branching destination instruction 
address and the last before branching in the example of drawing 1 . Said repeat numbers of times register 34a- 
34d are formed corresponding to said eadi traoing^ata register 33a-33d, and have the shift register form of 
four steps of series simijarly, Although the instruction address in particuleu" performed at said branching 
destination Instruction address and the last befiM^ branching is not restricted. It is outputted firom the 
instruction oontroliing part 25., 

[0025]Said shift control circuit 30 performs shift oonto-ol to the repeat numbers of times register 34a-34d and 
the tracing-data re^sters 33a-33d of shift register form.. Said comparator 31 compares the information-and 
oj^ncNng destination addf e§s.,of, a, feranchiog destination whicii .^stgiceSj.!lih6.tra^ 
33a, andjopmpares'tiw liTfonTtatio,n .on .the-branchlng-ori£^ji which may be stored in the tracirig7data register 33a" ' 
itfith tfielnstructjon address perfq at.the. last before. s^id briMioliwng, The staite wherie the comparison result 
of ^he' both sides by the comparator 31 is Inharmonious means that branching generated immediately before is 
not repeated. The state of coincidence of the comparison result of the boUi sides by the comparator 31 means 
that branching generated immediately before is repeated again. As a case of the latter, there is generating of the 
loop by a branch instruction or repetitKre operation of the 2nd henceforth [ according to / a repeat command ].. 
in tiie case of the former, the shift control oirouit 30 performs a tracing-data registers [ 33a-33d ] ^ifb action 



witfi tiie signal 36, and new tracing data are stored in the first rank. The shift aotion by the shift control circuit 
30 Is made to deter wrth the signal 36 in the case of tlie latter, instead the value of the first rank repeat number 
of times register 34a is carried out +1 via the incrementor 32, 

j!0026]Tha flow ohart of the control action by PC trace circuit shown In (frawing 1 is shown in drawing 2 Tlie ' 
shift control oiroult 30 monitors the instruction controiiing part 25 (SI), and it is Judged whether the branch ! 
signaf 35 was asserted (S2), Assertion of the branch signal 35 will perform the Judgment of a matching state for i 
the comparison result by the Judgment 31 of a repeat, Le., a comparator, (S3). In not being a repeat, it shifts the 1 
tracing-data r e^sters 33a-33d and the repeat numbers of times register 34a-34d (S5), The instruction address j 
perfomied at the branching destination instructJon address at that time and the last before branching is stored in/ 
the register 33a, and a repeat number of times register Is reset to 0 (S8) . On the other hand, when the decision 
result of Step S3 Is a repeat, said step S5 and the tracing data based on S6 are not updated, but the value of 
the repeat number of times register 34a is carried out +1 . 

[0027]Thereby, even if it is a case where the same branching is repeated by a repeat command and the loop 
repeatedly, the situation stored in a tracing-data register' viflth the same new tracing data each time can be 
prevented.. Therefore, the tracing-data register for PC ta-ace which has a limitation in a storage capacity is not 
spent vainly. Therefore, it becomes possible to perform PC trace broadly. In the case of the comparative 
example temporarily illustrated by drawing 7 , since the storage location register changes one by one whenever 
C»'anching occurs, even if it is a case where the same branching is repeated repeatedly, the same branching 
trace data are held each time. This will spend vainly the register for PC trace which has a limitation in a storage 
capacity.. 

[0028]The 2nd example of PC trace circuit for realizing said PC tracing facility is shown in drawing 3 . In the 
Hgure, the shift control circuit 30a where the comparator 31 is excluded to drawing 1. instead PC trace circuit 
receives the repeat execution signal 37 is formed. Other composition is the same as drawing 1 . Said repeat 
execution signal 37 is asserted when branching in a repeat command Is repeated. If it puts in another way. when 
a repetition of processing by repeat command is performed, the repeat execution signal 37 will be asserted.. 
tWhen the repeat execution signal 37 la asserted, the branch signal 35 is certainly asserted. If the repeat 
execution signal 37 Is asserted, the shift control oircurt 30a will deter the shift action to the tracir^Hata 
registers 33a-33d and the repeat numbers of times register 34a^4d, even if the branoh signal 35 is asserted. It 
replaces with it and the value of the repeat number of times register 34a is carried out +1 using an incrementor. 
l0029]Thu8, PC trace oirouft of drawing 3 Is a point which deters a data registers [ 33a-33d and 34a-34d ] shift 
aotion only to a repeat command although cirputtry is easy compared with drayyir^g 1. and the function is 
simplified compared with d-awing 1 . In respect of others, it has the same effect as drawing 1 . 
;0030]The 3rd example of PC trace earwiit for realizing said PC tracing facility is shown in drawing 4. In the 
Figure, the shift control circuit 30b is [ PC traoa oiroult ] different to drawing 3 . The status signal 38a and the 
nterrupt signal 38b which show a certain thing in the middle of are supplied to the shift control circuit 30b to 
:he composition of drawing 3 .. [ the repeat command ] Said status signal 38a is asserted when the Instruction 
sontrolling part 25 decodes the instruction code of a repeat command, and it is negated by ending processing for 
:he repeat count specified with a repeat command, according to the state where the status signal 3da is 
asserted, branching In a repeat instruction execution or a repeat instrtiction execution has produced the shift 
3ontrol circuit 30b — if it puts in another way, a certain thing can be recognized in the middle of a repeat 
30mmand. the renewal of data of as opposed to [ when recognizing the shift control circuit 30b a certain thing in 
;he middle of a repeat command with said status signal 38a, even if branching based on interruption generates ] 
:he tracing-data register 33a, the registers 33a-33d, and 34a-34d — shift aotion deterrence is carried out. 
jenerating of branching based on interruption is recognized by assertion of the branch signal 35 and the 
nterrupt signal 38b.. 

!0031]Therefore, even if an interrupt occurs in the middle of a repeat command in the composition of drawing 4 . 
racing data are not held in branching by the interruption. Since processing of GPU wdll interrupt and will rshim 
jo the processing at the generating time after interrupt processing is completed if processing or a program is 
lormal, if convenient even if such interruption processing is disregarded, the demand of extending the range of 
^C trace further can be coped with, and flexibility can be increased. 

j0032]The 4th example of PC trace circuit for realizing said PC tracing facility is shown in drawing 5 . In the 
igure, the flags 40a-40d are set as the shift control target by the shift control circuit 30c The instruction 
adcb'ess performed at a branching destination instruction address and the last before branohing is supplied to the 
:raoing-data regist^ 33ar33d via the input gates 42ar42d a repeat numbers of times register [ 34a-34d ] 
/alue — the incrementor 41 — it is made alternsfcive by a-^1 d +1 . The +1 operation by the incremantors 41a- 
tld Is controlled by assertion of the repeat execution signal 37. It Is controlled by a flags [ 40a-40d ] value 
which input gates 42a-42d which Incremantors 41a-41d are operated, and are operated The flags 40a-40d are 
ihtfted by the shift control circuit 3Qc, when branching arises with the branch signal 35 and it is not the 
epetrtion by repeat command Therelbre, even if it is not the shift register form whioh oonneoted the above- 
■nentioned traolng-data re^ster In in-serles, the same effeot as d-awing 1 c an be acquired.. 



[0033]Although the Invention made by this invention person above was ooncretdy e^qslained based on the 
embodiment, it cannot be overemphasized that it can change variously In the range which this invention is not 
limited to it and does not deviate from the gist, 

[0034]For example, the number of eteges of a tradnff-data register is not limited to four steps, but can be 
changed suitably. The functional real module of a microcomputer is not limited to drawing 6 , The circuit block 
which supports PG tracing facility is not limited to a user break controller, either, 

£0035]Altlnough the above explanation eiqilalned the case where It applied to the microoomputer which has a 
DSP unit which is the field oFthe invention which became the baokground about the Invention mainly made by 
this Invention person, This invention is not limited to it but can apply CPU to the data processor which executes 
a hidden command or a oommand widely. 
[0036] 

[Effect of the Inventionltt will be as follows if the effect acquired by the typical thing among the inventions 
indicated in this application is explained briefly. 

[0037]That is, even if it is a case where the same branching is repeated by a repeat command and the loop 
repeatedly, the situation stored in a tracing-data register with the same new tracing data each time can be 
prevented. Therefore, the tracing-data register for PC trace which has a limitation in a storage capacity is not 
spent vainly. Therefore, it becomes possible to perform PG trace broadly 
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DESCRIPTION OF DRAWINGS 



[Brief Description of the l>awings] 

[Drawing t]I t is a block dl«^ram showing the let example of PC trace circuit for realizing PC tracing facility. 
Prawtng 2]I t is a flow chart which shows an example of the control action by PC trace circuit shown in drawir 

1, 

[Drawing 3]r t is a block diagram showing the 2nd example of PC trace circuit for realizing PC tracing facility. 
[Drawing 4]I t is a block dagram showing the 3rd example of PC trace circuit for realizing PC fa'acing facility, 
[Drawing 5]I t is a block diagram showing tiie 4th example of PC trace circuit for realizing PC tracing facility. 
[Drawing 6]I t Is a block diag-am, showing the mloroooinputer which is an example of the data processor 
concerning this invention on the whole. 

[Drawing 7] It is a block diagram shomng PC trace circuit of the form which updates tracing data each time 
(fl^enever brandling occurs as a comparative exjwnple. 
[Description of No^tions] 

1 MIorooomputer 

2 CPU 

4 User break controller 

29 Instruction controlling part 

30, 30a, 30b, ^o shift control oirouit 

31 Comparator 

32 incrementor 

33a-33d Tracing-data register 
34a-34d repeat number of times register 
35 Branch signal 
37 Repeat execu^on signal 

33a The status signal which shows a certain thing in the middle of a repeat comunand 

38b Irtterrupt signal 

40a-40d Rag 

41 a-41 d Incrementor 



42a-42d input gate 
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